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Abstract 

The Riordan group is the semi-direct product of a multiplicative group of invert- 
ible series and a group, under substitution, of non units. The Riordan near algebra, 
as introduced in this paper, is the Cartesian product of the algebra of formal power 
series and its principal ideal of non units, equipped with a product that extends the 
multiplication of the Riordan group. The later is naturally embedded as a sub- 
group of units into the former. In this paper, we prove the existence of a formal 
calculus on the Riordan algebra. This formal calculus plays a role similar to those 
of holomorphic calculi in the Banach or Frechet algebras setting, but without the 
constraint of a radius of convergence. Using this calculus, we define en passant a 
notion of generalized powers in the Riordan group. 

Keywords: formal power series, formal substitution, Riordan group, near 

algebra, generalized powers 

2000 MSC: 13F25, 13J05, 16Y30,41A58 



1. Introduction 



As defined in fl 1 Sfl a Riordan matrix is an infinite matrix M^'^=(mu)ij>Q with 
complex coefficients such that for every j e N, the ordinary generating function of 
its j'th column is equal to //(x)cr(x) 7 , or in other terms, for every j e N, rn^jX 1 = 

;>o 

ju(x)o-(xy, where p, cr are two formal power series in the variable x such that p = 
1 + xv and cr = x + x 2 r with v, r e C[[x]]. The set of all pairs of such series {p., cr) 
is naturally equipped with a semi-direct group structure called "Riordan group" 
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which can be uni vocally transported to the set of all Riordan matrices M (/i Cr) . The 
group multiplication is given by (jx\,(T\) » Ou 2 ,cr 2 ) := ((/ii o o- 2 )^2,cr l x cr 2 ). 
The Riordan group also plays a rather important role in pure combinatorics. For 
instance it naturally appears in the umbral calculus setting lllql and is related 
in an obvious way to Sheffer sequences ®, since the exponential generating 
function of the ordinary generating function of each column satisfies the following 

trij jx'— = //(x)e ycr(x) . More recently the Riordan group also 

;>oj>o J ' 

appeared in the new domain of combinatorial quantum physics, namely in the 
problem of normal ordering of boson strings (aLZLlSD. Let us say some words on 
the subject. A boson string is an element of the so-called Weyl algebra that is 
the quotient algebra C{a, a t }/(aa t - a + a - 1) of the free algebra generated by two 
(distinct) letters a and a 1 ^ by the two-sided ideal generated by noncommutative 
polynomials of the form aa'f - a^a. - 1. Since the work of O. Ore ifllll . it is 
well-known that ((a^'a 7 )^ is a Hamel basis for the Weyl algebra. Then a boson 
string is called to be in normal form if, and only if, it is written in this basis. In 
papers [0, the authors show that for an important class of boson strings Q., the 
coefficients m, y of their decomposition in normal form D = ^ m, y (a' )'a ; define a 

Riordan matri}qj (m; 7 ) (J . Using some properties of the Riordan group, the authors 
succeeded to compute, in an explicit way, the evolution operator e An , so important 
in quantum physics. In the paper was proved the following statement. 

Let M be a Riordan matrix. Then for all A e C, M' x also is a Riordan matrix. 

In this paper, we develop a formal calculus on pairs of series (ji + ,o~+) such 
that (1 +/J.+ , x + <x + ) belongs to the Riordan group. More precisely it is shown that 
for every formal power series / = ^ f n x n with coefficients in some field K of 

n>0 

characteristic zero, ^ f n (M+, 0"+)*"' defines an element of the Riordan near alge- 

bra (which is nothing else than the Cartesian product of K[[x]] with the maximal 
ideal generated by x, and equipped with some algebraic structure, see sect. |2]), 
and where cr + y n is the usual nth power of cr + ) with respect to the mul- 
tiplicative law x of the Riordan near algebra which extends the product of the 
Riordan group. In other terms, we extend and generalize the notion of formal 



In EH such matrices are called matrix of unipotent substitution with pref unction operators. 



2 



substitution in K[[x]] to the Riordan near algebra. This formal calculus plays a 
similar role to the usual holomorphic calculi for Banach or Frechet algebras. In 
particular it makes possible to consider exponential, logarithm or inverse as series 
in monomials 0"+)*" in a way identical to those of K[[x]]. Using this formal 
calculus, we also prove en passant the existence of another kind of generalized 
powers (1 + fx+, x + cr + )* a using binomial series, where (1 + x + cr + ) belongs 
to the Riordan group and A 6 K, such that (1 + x + cr + y A also is in the Riordan 
group and (1 + yu + , x + cr + T^ +p) = (1 + fx + , x + cr + T a x (1 + ,u + , x + cr + )^. This 
notion of generalized powers, although similar in appearance, is different from the 
one introduced for the Riordan matrices in f8fl. The matrix version in ^\ concerns 
the existence of generalized powers for elements of the Riordan group but seen 
as lower triangular infinite matrices, and therefore embedded in some algebra of 
infinite matrices. In these notes, we establish the same kind of statement but in 
another kind of algebras, namely, in a near algebra. 



2. The Riordan near algebra K[[x]] x 3Jt of formal power series under multi- 
plication and substitution 

2.1. Basics on formal power series 

In this paragraph some basic and useful definitions and notations are provided. 
Many textbooks such as [S 3, 19, 20] can be used as references on the subject. 



The meaning of symbol ":=" is an equality by definition. The letter "K" denote 
any field of characteristic zero and K[[x]] is the K-algebra of formal power series 
in one indeterminate x. K[[x]] is endowed with the usual (x)-adic topology. In the 
sequel we suppose that each of its subsets is equipped with the induced topology. 
The (x)-adic topology is equivalently given by the valuation v the definition of 
which is recalled with some of its main properties. Let +oo £ N. Let / = ^ / n x". 



n>0 



f \ +oo iff = , 

V{J) '~ \ inf{n e N : f n * 0} otherwise. 1 ' 

Forall/,geK[[x]], 

1. v(f + g)> min{v(/), v(g)} with equality in case v(J) ± v(g); 
2- v(fg) = v(f) + v(g) 

with the usual conventions +oo > n and +oo + n = n + oo = +oo for every 
n e N, +oo + oo = +oo. In the sequel we also use the following conventions 
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(+oo)n = n(+oo) = +00 for every n e N \ {0} or n = +00 and On = nO = for 
every n e N or n = +00, (+00)" = +00 for every n e N \ {0}. Sometimes we use 
the notation "rc > 0" that means "nel \ {0} or n = +00" when n explicitly refers 
to the valuation of some series. 

With the previous topology, K[[x]] becomes a topological algebra (we put on K 
the discrete topology). In particular the multiplication is (jointly) continuous. 
The coefficient f n of x" in the series / can also be denoted by (/, x") so that / 
should be written as the sum > (f, x")x". In particular, (f, 1) is the constant term 



of the series / which is also denoted /(0). For every n e N and / e K[[x]] we 
define as usually 



(Here we adopt the symbol "x" to emphasize the use of the multiplication in 
K[[x]] but in what follows juxtaposition will be used.) Finally, when R is a ring 
(with unit), U(R) denotes its group of units: for instance, £/(K[[x]]) is the set of 
series of order zero, i.e., the constant term is not null: £/(K[[x]]) = {/ e K[[x]] : 
(/, 1) = /(0) ± 0}. We define the group of unipotent multiplications (following 



the terminology of [0,0, [i]) UM := {1 + xf : f 6 K[[x]]} which is a subgroup of 
U(K[[x]]). 



2.2. Ringoid of formal power series under substitution 

For a certain kind of formal power series, another product may be defined: the 
formal substitution. Roughly speaking if cr is a series without constant term, that 
is cr is an element of the ideal (x) := xK[[x]], and f = / /«x" is any series, then 



f o cr := y f,o- n is a well-defined element of K[[x]] called the substitution of 



/ and cr. This operation is linear in its first variable but not in the second one. 
So under this substitution the ideal (x) does not behave as an algebra but as some 
more general structure called a "ringoid". 

2.2.1. Ringoids, composition rings, tri-operational algebras, and near algebras: 



In this short paragraph are recalled some basic definitions and facts about exotic 
algebraic structures equipped with two or three operations and closely related to 







a review 
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the notion of substitution/composition, which is quite central in this work and 
therefore deserves a review. 

A (right) near K-algebra oD over a field K is a K- vector space N equipped 
with an operation o such that 

1. (N, o) is a (non necessarily commutative) semigroup; 

2. (x + y) o z = (x o z) + (y ° z); 

3. (ax) oy = a(x o y) 

for every x,y,z 6 N and a 6 K. In a right near algebra, the null vector of 
N is a left zero for o, i.e., o x = 0, because (Af, +,0) is a group. Obviously 
every (associative) algebra (without a unit) can be seen as a right near algebra. 
Let denote by p : N x N — » Af the mapping /i(x,y) := xoj. The semigroup 
multiplication /i defines a right semigroup representation p^ of (N, p) on the vector 
space N, 

: N —> End(A0 

^ ( N ^ \ (3) 

where End(V) is the K-algebra of linear endomorphisms of the vector space N. 
In other terms, for every x,y,z e N, (p^x) o Pfl (y))(z) = p^Cy, x))(z), and 
for every a,/3 e K, p^(x)(ay + /3z) = apfj(x)(y) + fip^xXz). The notion of 
a two-sided ideal of a near algebra Af takes its immediate meaning in this set- 
ting: more precisely, a two-sided ideal / of N is a subvector space of Af such 
that for every fi(I X R) c I z> p(R x /). Moreover, when (A^, o) also has a 
(two-sided) unit I, i.e., (N, o, I) is a monoid, we also define the group of units 
of Af, U(N), as the group of invertible elements of the monoid (Af, o, I), that is, 
U(N) := {x e N : 3y e N, x o y = y o x = I}. If (N, o, I) is a monoid, then KI 
does not lie necessarily in the center Z(N) := {x e N : x o y = y o x , Vye N}, 
because in general it is not true that (al) o x = x o (al). 

As in algebras, an element x of a near algebra Af is called a right zero divisor if 
there is some non zero y e N such that y o x = 0. Note that is not necessarily a 
right zero divisor. If also is a right zero for o, then a non zero x e N is called a 
left zero divisor if there is some non zero y e N, such that x o y = 0. Again if is 
a two-sided zero for o, we say that Af is a domain if there is no left or right zero 
divisor. 

Suppose that K is a topological field, i.e., a field equipped with a topology such 
that (K, +, 0) is a topological group and (K, •, 1) is a topological monoid, and that 
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the near algebra N is a topological K-vector space for some given topology. We 
say that N isa topological near algebra if for every y e N the mappings x i-> xoy 
and xnyox are continuous, that is, o is separately continuous. 

In the subsequent sections and subsections, we will consider near algebras in 
which also is a left zero for o, and therefore (N, o, 0) is a semigroup with a (two- 
sided) zero. Moreover the near algebras encountered will also have a two-sided 
neutral element I ^ for o, in such a way that (N, o, 1, 0) is a monoid with a zero. 



The idea to consider generalized algebras endowed with three different op- 
erations, namely addition, multiplication and substitution, can be traced back to 



the work of Menger IU3L 1141 11511 and Mannos (11211 who considered the notion of 
tri-operational algebras. A tri-operational algebra R is a nonempty set together 
with three operations +, . and o - respectively called addition, multiplication and 
substitution - and three mutually distinct distinguished elements 0, 1 and I that 
satisfy the following properties: 

1 . (R, +, 0, •, 1) is a commutative ring with unit 1 ; 

2. (R, o, I) is a (non necessarily commutative) monoid with identity I; 

3. (x + y) o z = (x o z) + (y ° z); 

4. (x ■ y) o z = (x o z) ■ (y ° z); 

5. 1 o0 = 1 

for every x,y,z & R. A constant of R is an element x e R such that x = x o 0. 
In particular, 1 and are both constants, the set CR of all constants is a com- 
mutative ring, called the ring of constants of R, and, it can be easily checked 
that (R, +, 0, ., 1) is a C7?-algebra with unit 1 (in particular (R, +,0) is a unitary 
C/?-module). For instance, if A is a commutative ring with unit, then A[x] is 
a tri-operational algebra under the usual operations with I = x. Conversely, if 
R is a tri-operational algebra, then the set II(i?)of all elements of R of the form 
qto + a\ • I + cci • I + • • • + a n • I", for n e N, where, for every i, a,- e CR and 
I' := I • I • • • I if i ^ 0, is a tri-operational algebra for the operations induced by 

i factors 

R on CR, and therefore a tri-operational subring (in an obvious way) of R, called 
the algebra of polynomials ofR. Note that Tl(R) is not necessarily isomorphic to 
R[x] because I may not be algebraically free over the ring CR. 

In 111], Adler generalized the concept of tri-operational algebra. A composition 
ring R is a ring (R, +, 0, •) (possibly without a unit) equipped with an operation o 
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such that 



1. (R, o) is a (non necessarily commutative) semigroup; 

2. (x + y) o z = (x oy) + (x o z); 

3. (x • y) o z = (x o z) ■ (x o y). 

A tri-operational algebra is nothing else than a composition ring with a multiplica- 
tive unit 1^0 and with a (two-sided) unit for composition I, I 0, I 1, such 
that 1 o = 1 . The last fact is possible only if there is at least one element of R that 
is not a zero-divisor of the carrier ring (R, +, 0, •, 1). A constant of R is an element 
x e R such that x o y = x for every y e R. The set Found 7? of all constants of R 
is called the foundation of R, and it is a composition subring of R. In particular, 
(Found R, +, 0, •) is a commutative sub-ring (possibly without a unit) of (R, +, 0, •)• 

Finally, Iskander fl 1 011 introduced the following kind of structures. A ringoid 
(R, +, •, o) is nonvoid set with three operations +, • and o such that 

1. (R, +) is a commutative semigroup; 

2. (R, •) is a commutative semigroup; 

3. (x + y) • z = (x ■ z) + (x • z); 

4. (R, o) is a (non necessarily commutative) semigroup; 

5. (x + y) o z = (x o z) + (y ° z); 

6. 0c • y) o z = (x o ■ (j o z ) 

for every x,y,z e 7?. The first three axioms mean that (R, +, •) is a commuta- 
tive semiring (without 0). A ringoid with units 0, 1 and I is a ringoid with three 
mutually distinct elements 0, 1 and I that are (two-sided) neutral elements for re- 
spectively +, • and o, such that o x = and 1 o x = 1 for every x e R. Note that 
(R, +, 0, •, 1) becomes a semiring (without the usual requirement that x • = 0). A 
composition ring is a ringoid with an element e R such that (R, +, 0) becomes a 
(commutative) group. In this case, (R, +, 0, •) is a ring and x ■ = for every x e R 
(in other terms, (R, •, 0) is a semigroup with a zero). 

A topological ringoid is a ringoid R together with a topology such that (R, +, •) is 
a topological semiring and o is separately continuous. 

In what follows we will present a ringoid (R, +, 0, •, o, I) such that R is a com- 
position ring (0 is the identity of the group (R, +, 0)) with a two-sided identity I 
for the operation of substitution o such that (R, o, 1, 0) is a (non necessarily com- 
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mutative) monoid with a two-sided^ zero 0, i.e., x o = o x = for every x e R. 
Note that in this case, if the ring (R, +, 0, ■) has no multiplicative unit (which will 
be the case), then the foundation of the composition ring is reduced to (0) since x 
is a constant if, and only if, x o y = x for every y e R, so, in particular, x o = x 
but, because we assume that is a right-zero for the composition, x = 0. 

2.2.2. Ringoid of formal power series under substitution 

Let StR := (x) = xK[[x]] be the principal ideal generated by x. It is the unique 
maximal ideal of K[[x]] and it also generates the (x)-adic topology. Due to the 
definition of SIR any of its elements has a positive valuation (since the constant term 
is equal to zero). The operation "o" of formal substitution of power series turns 93? 
into a (noncommutative) monoid whose (two-sided) identity is x. If <x e StR and 
n e N, we may define 



a" := 



x if n = , 

cr o ... o cr if n > 1 . (4) 



The operation of right substitution by an element <x e S JR on K[[x]] defines a 
K-algebra endomorphism, that is, 



K[[x]] -» K[[x]] 
/ f°o- 



(5) 



is a K-algebra endomorphism of K[[x]]. Such an endomorphism is an automor- 
phism if, and only if, v(<x) = 1 (or, equivalently, the coefficient (cr, x) of x in cr is 
non zero). More generally we can prove that in many cases the above endomor- 
phism is one-to-one. 

Lemma 1. Let cr e 2R \ {0}. Then, right substitution by cr is one-to-one. 

Proof. Suppose the contrary and let / = V f„x n e K[[x]] \{0} such that focr = 0. 

n>0 

Let m := v(j) + oo and i := v(cr) > 0. By assumption, we have m > 1 and 
fmc'" = which contradicts the fact that K is a field. □ 



The fact that is a left zero for o is true in any composition ring since (R, +, 0) is a group. 
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This lemma implies that for every cr, r e TO, if cr o j = then cr = or r = 0. 
Indeed if t £ 0, then by the previous lemma, cr = 0. If cr # 0, then r = and 
we are done (cr o = <x(0) = because v(<x) > 0) or r ^ 0, but the later case 
contradicts the lemma. 

The group of invertible elements of the monoid TO is then precisely given by 
{cr e TO : (cr, x) ^ 0}, that is, the set of series that "begin exactly by some 
(nonzero) multiple of x". With the usual addition of formal power series, TO 
becomes a right near algebra (without zero divisor), with x has the two-sided 
identity for o, which is not an algebra. Indeed, for instance, x 2 o (x - x) = 
but x 2 o x + x 2 o (-x) = 2x 2 + (since K is field of characteristic zero), or 
also x 2 o (2x) = 4x 2 ^ (2x 2 ) o x = 2x 2 . The group of units £/(TO) of the al- 
gebra TO is the group of invertible elements of the corresponding monoid, and, 
US := {x + x 2 / : / e K[[x]]} is a subgroup of £7001), called the group of unipotent 
substitutions. Note also that is a two-sided zero for the operation of substitution. 
Because right composition is an algebra endomorphism, it can be easily checked 
that (TO, +, 0, x, o, x) also is a ringoid, with neutral for +, and a two-sided zero 
for o. 

Remark 1. This structure can be extended to the whole K[[x]] as follows. Let 
co £ K[[x]]. We extend addition and multiplication to K[[x]] U {co} by 



for every f e K[[x]]U{co}. Then, (K[[x]]U{co}, +, 0, •, 1) is a commutative semiring 
( with a zero (afar both addition and multiplication ). We also extend o to K[[x]] by 
coo/ = (afar every f e K[[x]]U{co}, and, for every f e K[[x]] andg e K[[x]]U{co}, 



{co}, o, x) is a monoid with a zero co, and (K[[x]] U {co}, +, 0, •, 1, o, x) is a ringoid. 

When we put on K the discrete topology and on s JJi the subspace topology, 
the later is immediately seen as a Hausdorff (since metrizable) topological vector 
space on the former. 



co + / = / + oo = oo, 
co/ = /co = co 



(6) 




In particular, f o co = co for every f e K[[x]], because co i TO. Then, (K[[x]] U 
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Lemma 2. The formal substitution is separately continuous. More precisely, for 
every 07 e TO, 

TO -» TO 

ZS a continuous linear endomorphism and for every o~i e TO, 

TO -» TO 

cr h-» o~i o cr 

is a continuous (nonlinear) mapping. 

Proof. Left to the reader. □ 
It follows that TO is both a topological near algebra and a topological ringoid. 

2.3. Near algebra K[[x]] x TO 

On the set-theoretic cartesian product K[[x]] x TO it is possible to define a 
natural structure of right near K-algebra. This near algebra is denoted by K[[x]] x 
TO and called the Riordan near algebra. The additive structure of the underlying 
K-vector space is the usual one given by the direct sum. The multiplication is 
defined by the following rule for each crj), (p 2 , cr 2 ) e K[[x]] x TO 

(]Xi,ai)x{n2,o- 2 ) := (Oil 00-2)^2,0-1 °o- 2 ) . (10) 

It is left to the reader to check that this formula defines a noncommutative monoid 
multiplication (and in particular an associative binary law) with (1, x) as its iden- 
tity element. Likewise in TO, (0, 0) is a right (and therefore a two-sided) zero 
for x. As easily one can prove that the group of units of K[[x]] x TO is the 
semi-direct product of the group of units of each (near) algebra. More precisely, 
£/(K[[x]] x TO) = £/(K[[x]]) x [/(TO) where x is defined as in the formula (flOl). 
Moreover the semi-direct group UM x US is a subgroup of [/(K[[xQ x TO). It is 
called the Riordan group as originally introduced and studied in II 1 811 . The near 
algebra K[[x]] x TO is far from being a domain because for instance every nonzero 
element of the two-sided ideal (0) x TO is a right zero divisor and every nonzero 
element of the right ideal K[[x]] x (0) is a left zero divisor: (//, 0) x (0, cr) = (0, 0). 
The near algebra TO may be identified with a two-sided ideal of K[[x]] x TO by the 
natural injection 

TO -> K[[x]]xTO 

cr h-> (0,o-) 1 ; 
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whereas K[[x]] can only be identified separately as a submonoid and as a subvec- 
tor space of K[[x]] x 9J? by the respective one-to-one homomorphisms (the first 
one is a morphism of monoids, and the second one is a linear mapping) 



K[[x]] -> K[[x]] x <JJl 
LI ^ (li,x) 



(12) 



and 



(13) 



K[[x]] -> K[[x]] x m 
11 i-» (jd, 0) 

It obviously holds that each of these embeddings is also continuous (K[[x]] x 9Jf 
has the product topology) and both vector spaces (0) x 9ft and K[[x]] x (0) are 
closed in the Riordan near algebra. 

We define the generalized product in a usual fashion. For each n e N and 
iH,cr) e K[[x]] x9Jf, we put 



(M,o-r ■= 



( (l,x) if n = 0, 

(ju, cr) x . . . x Qi, cr) if n > 1 . 



(14) 



The following easy lemma will be useful in the sequel. 
Lemma 3. For each (ji, cr) e K[[x]] x <JJ{ + and neN, 

(1, x) if n = 



In particular ifcr = 0, then 

(a or 



( n 



[\(jUOcr^-\o- on 



\k=l 



if n > 1 



(15) 



(1, x) if n = , 

OuMor\o) i/ *>i. 



(16) 



(Under the convention a u := 1 /or every a e K in s«c7i a way ?/za? (//, 0)* 1 = 
Qifi(0)°,0) = (pi,0) even for li(0) = 0J 
If H = 0, then 

(l,x) i/ n = , 



(o,o-r = 



(0, a- on ) if n>\ 



(17) 



/Voo/ Omitted. 
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2.3.1. Topological considerations 



In the remainder of the paper, we suppose that the underlying set K[[x]] x s Di of 
the near algebra K[[x]] x 901 is equipped with the product topology in such a way 
that the underlying vector space is a Hausdorff (since the topology is metrizable) 
topological vector space (when is put on K the discrete topology). Regarding the 
multiplicative structure, the following result is proved. 

Lemma 4. x is separately continuous. More precisely, for every (p r , cr r ) e K[[x]]x 
W, the mapping 



(18) 



(19) 



R^y. K[[x]] x Wl -> K[[x]]*9K 

(p., cr) h-> (jl, cr) x (jj, r , cr r ) 

is a continuous linear endomorphism, and for every (/i/, cr;) e K[[x]] x W, 
L M : K[[x]]x9J{ -> K[[x]]x9Jf 

(yU, Cr) h-> (yU/, CT/) x (p, cr) 

is a (nonlinear) continuous mapping. 

Before we achieve the proof of this result, we need another easy lemma. 

Lemma 5. Let (jjl, cr) e K[[x]] x SCR. Then v(p o cr) = v(p)v(cr). In particular, 
for every neN, v(cr°") = v(cr)' 1 . (Under the conventions recalled in subsect. \2.1\ 
(+oo)n = n(+oo) = +oo ifn 6 N \ {0} or n = +oo, On = nO = ifn eNorn = +oo, 
(+oo)" = +oo for every «eN \ {0}J 

Proof. Let us begin to prove that v(jjl o cr) = v(ju)v(cr). 

1. Suppose that p. = 0. Then p o cr = 0. Since v(0) = +oo, v(cr) > and 
(+oo)n = n(+oo) = +oo for every n > 0, the result follows; 

2. Suppose that p ± 0. If cr = 0, then v o cr = p(0). Now if p(0) = 0, that 
is, v(p) > 0, then v(p(0)) = +oo = v(p)(+oo) = v(p)v(0). If p(0) * 0, that 
is, v(p) = 0, then v(p(0)) = = v(p)0 = v(p)v(cr). Finally let suppose that 
cr ^ 0. Because p ^ 0, there is a n e N such that n = v(jjl) and p = ^ //„x" 

H>« 

with p no £ 0. By definition, p o cr = ^ //„cr". But v(cr") = nv(cr) for every 

H>« 

neN. Since v(cr) > 0, for all m > n, v(cr m ) > v(cr") and in particular for 
every n > n = v(p), v(cr") > v(cr n °) = n v(cr) = v(p)v(cr) and for every 
n < n , p n cr n = 0. 
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Now let us prove the second statement of the lemma. Let <x 6 901 and n e N. 

fx if n = , 

1. Suppose that cr = 0. Therefore 0°" = < _ .„ ' r _, which implies 

rr [0 if «eN\(0) 

thatv(0°") = l * !_ " ^' . The expected result follows; 

| +oo if f!6N\(0) F 

2. Suppose that cr £ (that is to says that v(cr) e N \ {0}). v(cr°°) = v(x) = 
1 = v(cr)°. Suppose by induction that v(cr°") = v(cr)". Then v(o- o( " +1) ) = 
v(cr° n o cr) = v(cr° n )v(cr) (according to the first statement of the lemma) 
= v(cr)' I+1 by induction. 



Proof, (of lemma HI) 

1. Let us begin with R^^y it is already known to be linear. Therefore we 
only need to check continuity at zero. Let ((//„, cr„))„ 6N be a sequence of 
elements of K[[x]] x 9Ji converging to (0, 0), which, by definition of the 
product topology, is equivalent to v{jjl„) and v(cr n ) both converge to +oo. 

But (Mn,CT n ) x Qi r , 0- r ) = (Ql n o 0- r )/X r , 0- n o o- r ). NOW V((JX„ o 0- r )n r ) = v(jU„ O 

cr r ) + v(// r ) = v(p, n )v{cr r ) + v(jj. r ), according to lemma[5] Because v{cr r ) > 0, 
it follows that v((ju n , cr n ) x (jx r , cr r )) converges to +oo as n — » +oo. So the 
first component of R^^il^n, o~ n ) converges to zero as n — > +oo. Moreover 
v(cr„ o cr r ) = v(cr„)v(cr r ), and for the same reason as the first component, 
the second component also converges to zero. By definition of the product 
topology of two metrizable topologies, the result is proved; 

2. Let us explore the case of L^^y. we begin to prove that the following 
mapping is continuous. 

t m \ M -» K[[x]] 
cr h-» /i/ o cr 

Let (cr„)„ eN e 90t N which converges to cr e SOL We should prove that /// o 
o~ n — * Mi ° °" which actually is immediate. Therefore £ w is continuous. Now 
we need a general result recalled below. 

Let X\,X2,Y\, Y 2 and Z be topological spaces and h : Y\ x Y 2 — > Z be a 
continuous mapping (1^ x y 2 with the product topology). Let / : X, — > y, 
for i = 1, 2 be continuous mappings. Then the mapping 

fx® h f 2 : IiXl 2 -> Z 

(xi,x 2 ) i-> h{f l {x l )J 2 {x 2 )) 
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is also continuous (Xi x X 2 with the product topology). 
It is possible to take advantage of this later general statement in our case 
because the first coordinate function of L^,,^,) is equal to Id <8> x € m (where Id 
stands for the identity mapping of K[[x]] and x for the usual multiplication 
of K[[x]] which is known to be continuous). Finally the second coordinate 



function of is 



K[[x]]x.art m 

(fl, cr) h-> cr, o cr 



which is continuous by lemma[2] since for every (p, cr) it is equal to sj^cr). 
By definition of the product topology, continuity of both coordinate func- 
tions implies the continuity of L (tlhCri ) itself. 



In what follows we consider convergent series of elements of K[[x]]. In some 
cases, convergence actually implies summability, that is to say that the sum of 
the series does not depend on the order of summation. A formal power series 
/ e K[[x]] is said topologically nilpotent if, and only if, lim /" = 0. For such 

n— >+oo 

series the following assertion holds. 

Lemma 6. Let f e K[[x]] be a topologically nilpotent series. Then for every 
sequence of scalars (a n ) ne -M, the family (a n f n ) n€ ^ is summable. 



Proof. According to theorem 10.4 112 111 since K[[x]] is a complete Hausdorff com- 
mutative group, it is sufficient to prove that (a n /")«eN satisfies Cauchy's condition, 
namely for every neighborhood V of zero in K[[x]] there exists a finite subset 7y 
of N such that for every finite subset K of N disjoint from J v , 2_j a "f" e V ■ S° 

neK 

let / be a finite subset of N. Let V/ := {g e K[[x]] : (g, x") = for every n e 1} 
be a neighborhood of zero. Because / is topologically nilpotent, for every m e N 
there exists n m e N such that for every n > n m , v(f) > m. Therefore in particular 
for every k < m and every n > n m , {a n f\ x k ) = 0. Thus for every finite subset K 
of N disjoint from {0, . . . , n max {/)}, {®kf k , x ') = f° r every k € K and i e I. Then 

keK 

More generally the same lemma holds for K[[x]] xSO? in place of K[[x]], where 
we call Qu, cr) topologically nilpotent if, and only if, \im(p, cr)*" 1 = 0. 
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Lemma 7. Let (p,cr) e K[[x]] x SD? be topologically nilpotent. Then for every 
sequence of scalars (a n ) n , the family (a n Qi, cr)""),,^ is summable. 



Proof. Because K[[x]] x SDf is a complete HausdorfF commutative group for the 
product topology, it is sufficient to prove that the summability holds component- 
wise. It is obvious to prove that cr is topologically nilpotent in SDi that is to say that 
lim cr°" = 0. Therefore by a trivial variation of lemma|6]it implies that (a n cr on ) n is 

n— *oo 

summable in S0f (note that SDJ is easily seen to be closed in K[[x]] and therefore is 
complete). It remains to prove that the family («„)„ is summable in K[[x]] where 
a if n = , 



a ° cr ° <1 ~ 1) ) if n>l ' ^ ecause °~) 1S topologically nilpotent, 



k=i 



it implies that lim u n = 0. So for every m e N there exists n m e N such that for 

n— >oo 

every n > n m , (u n , x k ) = for all k < m. The conclusion follows by a slight 
adaptation of the proof of lemma [6] □ 

In the previous proof we saw that 90t is a complete (as a vector space). We say 
that a e 9Jt is topological nilpotent if, and only if, lim cr° n = 0. Then, by a minor 

n— >oo 

modification of the proof of lemma |6j we easily deduce the following. 

Lemma 8. Let cr e SHJl be topologically nilpotent. Then for every sequence of 
scalars (a n ) n , the family (a n o- on ) neN is summable. 

Note that by the identification of SDI with (0) x 9Jt, cr is topologically nilpotent 
in 3D{ if, and only if, (0, cr) is topologically nilpotent in K[[x]] x SDL 

3. Formal calculus on the Riordan near algebra 

3.1. Introduction 

The goal of this section is to develop a formal calculus on the Riordan near al- 
gebra. The idea is to extend the notion of formal substitution to this new algebraic 
framework: given a series / = ^ f n x" and some particular element (jj. + ,<t + ) of 

n>0 

the Riordan near algebra, it will appear that the series ^ / n Qu+, cr+T" obtained 



n>0 



by substitution of x by (p. + ,cr + ) is convergent in the Riordan near algebra just as 
2_j fnO~ n defines a formal power series whenever cr e SDL The two-sided ideal 

n>0 

K[[x]] + x S0{ + of the Riordan near algebra, given by pairs of series (p + ,o~+) of 
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orders respectively positive and strictly greater than one, plays the same role as 
the ideal 9Ji for the usual substitution. This formal calculus allows us to define ex- 
ponential, logarithm and inverse series in the Riordan near algebra by using their 
usual formal power series versions where monomials in x are replaced by powers 
of o~ +). Nevertheless, due to the lack of commutativity and left-distributivity 
of the Riordan near algebra, the usual properties of these series fail to be true in 
the new setting. For instance the inverse series > (p + , cr + y n is not the inverse of 



(1, x)-(/i + , <t + ) in the Riordan near algebra. It will be the main objective of sect.|4] 
to provide a convenient algebraic setting in which these series play their expected 
roles. 

3.2. Power series of elements o/K[[x]] + x S0i + 



Generally speaking a formal power series f '■- / /«x" is said to operate on 



an element a of a topological (associative) algebra A (with unit l A ) if and only if 
the series > f n a n (with a° := \ A and a n+l := aa n ) converges in the topology of A. 



If each element of a given subset S c K[[x]] operates on a, we say that S operates 
on a. Finally if S operates on each element of T c A, then we say that S operates 
on T. In this section we prove that there exists a two-sided ideal of K[[x]] x 93? on 
which every element of K[[x]] operate. This allows us to define a formal calculus 
on the Riordan near algebra. 

We define s Di + := {cr e 9JI : v(<x) > 1}, or in other terms, an arbitrary element 
<t of 9df + takes the form cr = ax 2 + x 3 f, where / e K[[x]]. The set 9Jt + is a two- 
sided ideal of the near algebra 9Jf. Indeed, v(<x + r) > min{v(<x), v(r)} > 1 and 
acr e 9Ji + for every cr, r e 9JJ + and every a e K. Now let cr e 9JJ and o~+ e 90c + , 
then v(cr o cr + ) = v(cr)v(cr + ) > 1 and v(<x + ocr) = v(cr + )v(cr) > 1 (since v(cr + ) > 1) 
which ensure that 93f + is a two-sided ideal of SR. 

In a similar way we define K[[x]] + := 9JJ. We use another name for 90i because 
in the subsequent part of this paper its multiplicative structure will be important, 
at least more important than its compositional structure. K[[x]] + is a two-sided 
ideal of K[[x]]. Indeed, v(A + fi) > mm{v(A), v(p)} > and a/i e K[[x]] + for 
every A,fi e K[[x]] + and a e K. Now let fi e K[[x]] and fi + e K[[x]] + . Then 
v(p,fi+) = v(p) + v(fi+) > which ensures that K[[x]] + is an ideal of the commuta- 
tive algebra K[[x]]. 




n>0 





«>0 
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Now let show that K[[x]] + x v Jft + is itself a two-sided ideal of K[[x]] x 9Jt. 
Obviously regarding the vector space structure, there is nothing to prove. Let 
Ou,cr) e K[[x]] x M and (ju + ,cr + ) e K[[x]] + x W + . We need to prove that 
{jjl, cr) x (ju+, <j+) and (ju + , <x + ) x (ju, cr) both belong to K[[x]] + x 9Jf + . On the one 
hand, the former product is equal to ((/i o cr + )// + , cr o cr+). Since we already know 
that cr o cr + e K[[x]] + , we only need to establish that v({ji o cr + )/i + ) > 0. But 
v((// o cr + )// + ) = v{jjl o cr + ) + v(ju + ) = v(p)p{cr + ) + v(/i + ) > 0. On the other hand, 
(//+, <x + ) x(ju,cr) = o cr)/i, cr + o cr) and as in the first case, the only fact to check 
is v(Qi+ o cr)/j.) > 0. But v((/i+ o <j)n) = v(/i+)v(cr) + v(p) > (because both v(ju+) 
and v(cr) are positive). 

Independently from algebraic considerations, it is possible to prove that each 
element of K[[x]] operates on K[[x]] + x 9JJ+. The argument to prove this fact is 
partially based on the following lemma. 

Lemma 9. K[[x]] operates on W + . More precisely, for each f = ^/ n x" e K[[x]] 
and each cr + £ 3Jl + , 2_j fn.o~°+ 6 s JJf. 

Proof. The goal to prove is the fact that for every / = ^ f n x" e K[[x]] and every 

n>0 

cr + 6 9Jf + , 2_jf nCr °+ is a well-defined element of s Df. According to lemma [51 
v(cr°") = vicr+f > 2" for every n e N. Therefore lim v(cr°") = +oo, so 
that the series ^/„cr°" converges in K[[x]]. Moreover it is easy to check that 

ri>0 

( T^ f n o~+\ 1) = and f„cr ", x) = f (because cr°° = x). The convergence in 

n>0 ;i>0 

9Ji follows. □ 

Proposition 10. K[[x]] operates on K[[x]] + x 9Jt + . More precisely for every f = 
£ /„x" e K[[x]] anJ every (// + , <r + ) e K[[x]] + x 9Ji + , £ o- + r e K[[x]] x 

;i>0 n>0 

Proof The goal to be proved is that ^ f n (p+, 0"+)*" is a convergent series in 

J2>0 

K[[x]] x 3D? whenever (//+, cr + ) e K[[x]] + x 30f + . A proof by case follows. 



17 



1. fi + = a+ = 0: For every n > 0, (0,0)"" = (0,0). Therefore V/ J ,(0,0) H " 

reduces to / (1, x) e K[[x]] x 2R; 

2. /i + = and <x + ^ 0: According to lemma [31 for every n > 0, (0, cr + ) >< " = 

(0, <x°"), so we only need to prove that the series ^ fnO~°" is convergent in 

«>o 

9JI which is the case by lemma [9] since <x + e SR + ; 

3. /i + ^ and cr + = 0: According to lemma [31 for every n > 0, (jU+,0)*" 1 = 
(// + yu + (0)" _1 , 0), so we only need to prove that the series 

n>\ 

converges in K[[x]]. Since n + e K[[x]] + , p + (0) = so that /i//+// + (0)° = 
fifi + and f n p + p + (0)"~ l = for every n > 1. Therefore 

fo + J] U+MOf = fo + fif^ e K[[x]] . 

ri>\ 

4. ± and <x + ^ 0: Using lemmas [3] and [9] it already holds that the sec- 
ond component of the series is convergent in 9Jf (since cr + e 9JJ + ). Let us 

study the first component. For every n > 0, taking into account lemma [31 

« 

/„(//+, cr+y" = f n (Y\(M+ ° cr + k ~ l) ),cr "). We need to evaluate the val- 

k=\ 

n n n 

uation of Y\(m + o erf v([\(ji + o trf^)) = v(// + ) £ v(o- + )^ 1 > 

jfc=i fc=i fc=i 

« n 

y(ju + ) V Since v(ju + ) > 0, it follows that lim v(T\(p + o erf = 

k=\ k=\ 

+oo which ensures the convergence of the first component. Therefore the 

series 0"+)*" is componentwise convergent and so is convergent in 

»>o 

the product topology of K[[x]] x 301. 



Remark 2. In the later proof, we implicitly show that every <x + ) e K[[x]] + x 
S JR + is topologically nilpotent and even nilpotent in the usual sense when cr + equals 
zero. Likewise, in the proof of lemma [9] we also show that every cr + e 9J? + is 
topologically nilpotent in 9Ji. 
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The above proposition guarantees the existence in K[[x]] x TO of, for instance, 
exp(/i + , cr + ) - defined as the sum of the series ^ — (p + , cr + Y n - or ^(yu + , cr + Y" 



n\ 

n>0 n>0 



((l,x)-(// + ,cr + ))x 



whenever (ji + ,cr + ) e K[[x]] + x 9Ji + . We can note that the later series gener- 
ally does not define ((l,x) - cr + )) ><i ~ i) as we would expect since in general 

f m \ ( m 

K n=0 J V n=0 

of noncommutativity of x and its lack of left distributivity. Nevertheless it will 
soon be shown (see section[4j) that > cr+Y" is the inverse of ((1, x) - Qi + , <x + )) 



x ((1, x) - cr + )) because 



n>0 



for another kind of multiplication. 

As another direct consequence of the above proposition, we have the fol- 
lowing result. Let (pi,cr) e K[[x]] x TO and / = ^/„x" e K[[x]]. Then 

«>o 

V fniipL, o-) - (//(0), (a-, x)x)Y n e K[[x]] x TO. This result is indeed straightfor- 



?i>0 



ward because (//, cr)-(jx(0),(cr, x)x) 6 K[[x]] + xTO + whenever (ju, <x) e K[[x]]xTO. 

The operation of K[[x]] on K[[x]] + x TO + gives rise to the following mapping. 
¥ : K[[x]] x (K[[x]] + x W) K[[x]] x TO 

n>0 

where / = ^ / n x". This operation has some interesting properties stated below, 

«>o 

even if they are not important for the main subject of the paper. 
Lemma 11. Let Qi+, a + ) e K[[x]] + x TO + . We define 

<f>( M+ ,cr +) : K[[x]] -> K[[x]]xTO 

Then, <fi(p +i(T+ ) is a vector space homomorphism that maps x to <x + ). Moreover 
iff e m,'then <t> {p+ ^M) e K[[x]] + x TO + , and if (f, 1) = 1, then ^ +>£r+) (/) e 
UM x US. 

Proof. Let / = / re x" and g = ^ g„x" be two formal series. We have / + 

n>0 n>0 

8 = 2_j(fn + gn)*"- Besides (p^M) = 2_jfn(t*+,o- + Y n and ^ +><r+) (g) = 



n>0 n>0 
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^ g n (M + ,<r + r and finally ^ +>(r+) (/+g) = J](/ n +g n )0" + ,cr + r = ^(/„Gu + , cr + r+ 

«>0 n>0 n>0 

g n (M+, o- + T n ) = fn(M+, o~+T n + J] a+)> ' n (the last e q ualit y is due to the 

n>0 n>0 

fact that K[[x]] x W is a topological group). Scalar multiplication by a e K 
is continuous on K[[x]] x 931 and one has ^ + , - + )(o'/) = ^ af n (jj+, cr + y n = 

n>0 

/«(//+, cr,.)*" = a ^(M+,o-+)(fy Finally the last statements are rather straight- 

n>0 

forward. □ 

In order to deeply study 4 ) (n + ,o- + ) another easy lemma is needed. 
Lemma 12. Let er + ) e K[[x]] + x <JJl + , g e K[[x]] and m e N. Then 

^<r +) (x m g) = ^W + )(g) - 0"- o+r" = ^ +> - + )(^ m ) . (25) 

Proof. 

CO 

ra>0 

= ^^(Ou^cr.rxou^^r 1 ) 

n>0 

= ^tt^.n^^.n (26) 



n>0 

(according to the rule of right distributivity.) 



V ra>0 / 



(by continuity and linearity of x in its first variable.) 

= </w +) (g)*G" + ,^ + r m . 



Proposition 13. Le? (ji + ,cr + ) e K[[x]] + x 9Ji + . Then <^ +i0 - + ) w ?/ze on/y linear 
mapping \p : K[[x]] — > K[[x]] x9JJ such that for every m e N and every g e K[[x]], 

^gx m ) = ^(g)x(M + ,o- + r m 
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Proof. Let / e K[[x]]. For every m e N, / = ^/„x" + x m+1 g with g e K[[x]]. 

n=0 

m 

Let i/r as in the statement of the proposition. One has ifr(J) = V / n (/i+,cr + ) 5< " + 
ifrig) x (//+, o- + y (m+l) and similarly, the following equality also holds 0^ +>C r + )(/) = 

m 

J] /„0u + , tr+r+^^^x^, o- + r (m+1) . Then it follows that ^(/)-^ +jCr+) (/) = 



n=0 



(i/r(g) - <p( M+ ,o- + )(g)) x (/i+,cr + ) >< ' (m+1) for every m 6 N. But when m — > +oo, 
cr + ) ><(m+1) converges to (0,0). Indeed, suppose that /z + = and o~+ = 0, 
then the result obviously holds. If fi+ = and cr + + 0, then (0, cr + ) x(m+1) = 
(0, cr° (,n+1) ) and v(o-f n+l) ) = v(cr + ) m+1 > 2" !+1 . If // + * and cr + = 0, then 
Ou + ,0)" (m+1) = Ou + /i + (0) m ,0). Since yu + (0) = (because yu + e K[[x]] + ), for ev- 
ery m > 0, (ju + // + (0) m , 0) = (0,0). Finally let suppose that /i+ + and cr + ^ 0. 
Therefore 



m+ 1 



/ \»(m+l) /l T/ o(&-l)x o(m+I)N 

(//+,cr + ) l = (| J(ju + o cr + v 0,0V )• 

/t=l 

m+1 

We already know that lim < (m+1) = 0. We also have v(n<ju + o crf^)) 

m—>co 1 1 



m—>co 

fc=l 



m+1 m+1 



^ v(/i + )v(cr + ) o( * : ^ > v(cr) ^ 2* 1 — > oo as m — » oo. Besides we have seen 

fc=l fc=l 

in lemma |4] that for every a e K[[x]] x s JJf, the mapping 

L a : K[[x]]*2R -» K[[x]]x9K 
Ou,cr) H flx(/J,(7) 

is continuous and in particular at the point (0,0). Since the topology put on 
K[[x]] x 9J{ is metrizable (as the product of two metric topologies), then for ev- 
ery sequence (b n )„ e (K[[x]] x 9JJ) N converging to (0, 0), one has lim L a (b n ) = 

n—*co 

L a (0, 0) = (0,0). When applied to the case a := (iK?) - <f>(n +>C r + )(g)) and b n = 
(//+, o~ + y ( - n+l \ we deduce that iff(f) = ^( (U+ , D - + )(/) for an arbitrary formal power 
series /, so iff = 0^ +)O - + ). □ 

3.3. Generalized powers by binomial series 

In this subsection is presented a result which seems to provide a relevant defi- 
nition for generalized powers of elements of the Riordan group. However we will 
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be shown that it is not at all the case, and we will have to propose another solution 
in the subsequent section. Recall that we have 



UM := |1 + xs:kK[[x]]} = (l+// + :/i + eK[[x]] + ), 
US := (x + A:j£l[[x]]| = {x + cr + : cr + e 9Jl + } . 



The elements of US are also known under the name "formal diffeomorphisms 
(tangent to the identity)" (see for instance [2]). The semi-direct product UM x US, 
called "Riordan group" (LI 8]), is a subgroup of the group of units of K[[x]] x 30?. 
It endows the subspace topology as usually. 

We now recall the traditional definition for generalized binomial coefficients: 
let A 6 K and n e N, then ( ^ j := j^zlk^igjil . Now let us prove a statement 
similar to proposition 4.1 [8] in our setting. 

Proposition 14. Let (jj.,ct) 6 UM x US with fi = 1 + fj. + , fi+ e K[[x]] + and 
cr = x+cr+, cr + e W + . Let A e K Then the series (fi, tr)"* = ((1, x)+0u + , cr + ))^ := 

^ I ^ J (//+, <T + y is convergent in K[[x]] x W and the sum of this series belongs 
to UM x US. 

Proof. According to proposition \W\ we already agree for the convergence of the 
series in K[[x]] x SR. To conclude the proof it is sufficient to check that the sum 
of the series belongs to UM x US. The first term of the series is (l,x) because 

| j = 1. Now we make use of lemma[5]to study the terms o~+y n for each 

n e N\ {0}. 

1. Second coordinate of cr+Y": 

• Case cr + = 0: the second component is equal to for every neN\{0); 

• Case cr + ± 0: the second component is equal to <t°". According to 
lemmaEl v(cr on ) >2 n > 1. 

2. First coordinate of (ju+, cr + y n : 

• Case fi + = 0: the first component is equal to for every n e N \ {0}; 

• Case /u + ± 0: 

- Case cr + = 0: the first component is equal to /i + /i + (0)"^ 1 = /i + if 
n = 1 and to if n > 1 since // + (0) = 0; 
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- Case cr + ± 0: the first component is equal to M ju+ o cr+ k l) . Then 

k=i 

according to lemma [51 



k=\ k=\ 



The definition of generalized powers for elements of the Riordan group pro- 
vided by the previous proposition seems quite natural, nevertheless it is not the 
convenient one in our setting. Actually when restricted to natural integers it does 
not match with the usual powers in K[[x]] x 9Jt as it can be easily checked even on 
trivial instances: let jj. = 1 + x and cr = x + x 2 . Therefore on the one hand, seen as 
an element of the Riordan group, one has 



(29) 



(ju,crT 2 = «ju o cr) x ju, cr 02 ) 

= (((1 + x) o (x + x 2 )) X (1 + x), (x + x 2 ) o (x + x 2 )) 

= ((1 + X + x 2 )(l + x), X + X 2 + (x + X 2 ) 2 ) 

= (1 + 2x + 2x 2 + x 3 , x + 2x 2 + 2x 3 + x 4 ) . 

Using the series definition, we have on the other hand, 

(x, x 2 r° + 2(x, x 2 )" 1 + (x, x 2 )" 2 = (l,x) + 2(x,x 2 ) + (x,x 2 )x(x,x 2 ) 

= (l,x) + (2x,2x 2 ) + (x 3 ,x 4 ) (30) 
= (1 +2x + x 3 ,x + 2x 2 + x 4 ) . 

So our definition for generalized powers has a serious weakness: it does not 
generalize the usual powers, which makes it impossible to be taken as generalized 
powers at least in this minimal sense. The same weakness is shared by the expo- 
nential, logarithm or inverse series for instance. Nevertheless there is a convenient 
algebra in which those series play their expected roles. 



4. A convenient setting for the generalized powers 

4.1. The algebra of formal power series K[[/U+, <x + ]] 

In order to fix the problem met in the end of the previous section, we need to 
introduce a new algebra in which can be lead convenient calculus. 
Let (ju + ,o- + ) e K[[x]] + x 90? + \ {(0,0)}. Our first goal is to prove that <^ +>0 - +) is 
one-to-one. 
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Lemma 15. For every integers n < m, 

1. v(n^o f rf- 1 >)<y(n^ + o ( .f- 1 )); 

k=\ k=l 

2. v«") < v«")- 



Proo/ 1. • Suppose that n = (and therefore m > 0). In this case Y\^ + ° 

k=i 

n 

cr+ fe_1) := 1 by convention and then v(l) = 0. Besides v( J J p+ o 

k=l 

m 

o-f' r) ) = v( M+ )J]y(o- k + - l )>0; 
k=\ 

• Suppose that n > 0. Then it is clear that the choices of fi + and cr + gives 
the expected result. 

2. • Suppose that n = 0. v«°) = v(x) = 1 and v(cr° m ) = v((r + ) m > 2 m > 1 
for every m > 0; 

• Suppose that n ± 0. Then it is clear that v(cr + )" < v(<x + ) m . 

□ 

Lemma 16. 0( jU+ , o - + ) : K[[x]] — > K[[x]] x TO w one-to-one. 

Proof. Since it is a linear mapping, it is sufficient to check that its kernel is re- 

CO 

duced to zero. So let / = ^ f n x n e K[[x]] be a nonzero series. Let n : = 

n=0 

V(f). In this Case, <^ + ,<r + )(/) = <P(M + ,<r + )(fno X "° + J] ^ = t^JJno**) + 

n>no 

,cr + y no + ^fn(M+>°~+y n - Checking component by 

n>no n>no 

component and using the previous lemma, we obtain the expected result. □ 

Remark 3. The mapping <f>( J1+ , a - + ) is far from being onto. For instance, let (p., cr) e 
K[[x]] x W such that fi = a + fi+ and cr = fix + o~+ with a ± fi, a + and 
fi ± 0. If(ji,cr)e K[[/U+,cr + ]] then there exists f e K[[x]] such that (jx, cr) = 
^ f n (p+, cr + y n and, according to the fact that (p + , cr + ) G K[[x]] + x9J? + , f Q (l, x) = 

n>0 

(a, fix), which implies that f) = a = fi: a contradiction. 
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Now it becomes natural to define 
K[&i + ,<r + ]] := im(^ +>cr+ ) = { J] cr + r : / = ^/« x " e K [WW 



«>0 



n>0 



By injectivity of <f>( J1+z0 - + ), for every ip.,cr) e K[[/U+, cr + ]], it exists one only one 
formal power series / such that (p.,<r) = / i f„iji + , o~+Y n - So it is possible to 



»>o 



manipulate the elements of K[[yu + , cr + ]] via their representation as a sum of con- 
verging series in the "variable" (ju + ,cr + ). It is also interesting to remark, due to 
lemma [7] since (ju + ,cr + ) is topologically nilpotent, that ^ fn(M+, cr+T" does not 



zieH 



depend on the order of summation (which explains the use of the notation "n 6 N" 
rather than "n > 0"). Because 4>( fl+ , (T+ ) is a linear mapping, K[[/i + , cr+]] has a struc- 



ture of K sub vector space of K[[x]] x 3R. In particular, A 



\n>0 



£ A/,,^, o- + T" and £ / n (// + , cr + r + £ £„0u + , tr + r = + gJQu, <r + Y*. 



n>0 



n>0 



n>Q 



»>0 



The addition of two elements of K[[/i + , <x + ]] in K[[x]] x9JJ matches with their addi- 
tion in K[[/i + , <x + ]]. Nevertheless the notation K[[/i+, cr + ]] should seem misleading 
because (p^^ifg) * f^jif) ™ <f>( M+ ,<rM)- Indeed, on the one side, 

In \ 



and on the other side, 



n>0 \k=Q 



<j"+,cr+) > 



(31) 



4>(wM * 0Oi + ,<r + )(g) = 



v n>0 



E/. 

«>0 



/ V n >0 



VfeO 



(by linearity and continuity in the first variable of x.) 

J] fn cr+) x ^ +j(r+) (g)) 



B>0 



(32) 

In order to obtain an algebra, we introduce the usual Cauchy product "*" on 



2] f n Qi+, o- + T n * ^ g n (M + , cr + T n := ^ ^ /*g„_ 



H>0 



«>0 



„>0 V/t=0 



(33) 
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We should remark that this multiplication is commutative contrary to x. Actually 
this operation simulates the multiplication x in the multiplicative monoid gener- 
ated by (m + ,o- + ). Indeed let d e N. We define (6^) nm e K N by 6^ = for 

every n * d and df = 1. Then we have ^ (r+T" = cr + T d . Now let 

«>o 

d, e e N. Let us compute the following Cauchy product 

2^V +)( r + r o- + ) 

n>0 n>0 



But the first member of the Cauchy product occurring as the left member of 
the first equality is nothing else than (/i + ,cr + ) w , whereas its second member is 
cr + y e . On "monomials" (//+, cr+y" the Cauchy product is identical to x. In 
particular for every natural integer n, (jj. + ,cr + y n = (ju + ,cr + )* n where the second 
member is the nth Cauchy power of (/i+, cr+). Then, 0^ +>C r + ) becomes an algebra 
isomorphism from K[[x]] into K[[yi + , <x + ]]. 



■ E 



;i>0 



*=0 



(34) 



V=0 o kj=d,n?d+ej 



We use this Cauchy product to define the generalized power of elements (1 + 
/i + ,x + cr + ) of the Riordan group in terms of a the binomial series: let A e K 

and define ((1, x) + cr + ))* A := ^ | ^ \(m+, <x+)* n . We need to prove that this 

binomial series is convergent. Nevertheless it can be checked that if A e N, then 
((l,x) + (/i + ,cr + ))* /i matches with the Ath Cauchy power of (1 + fi+,x + cr+) e 
K[\p.+, cr + ]]. Therefore this version of the generalized powers extends the usual 
ones (in K[\jx + , cr + ]] not in UM x US). 

Proposition 17. The series ((l,x) + (ju + , cr + ))* /1 = ^ | J(/i + ,cr + )*" w conver- 
gen? anJ defines an element of UM x US. 

iVoo/ Actually since cr + )*" = CT+)*", the result is already given by propo- 
sition mi □ 

Mimicking in K[|jU + ,cr + ]] the usual properties that hold true in the algebra 
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K[[x]] of formal power series^, we can check that for every -lei, 

exp(/llog((l,x) + U+ ,(r + ))) = ((l,x) + Ou + ,o- + ))^. (35) 

Moreover, due to the fact that for every / e K[[x]], exp(^f n (p. + ,cr + y n ) is in- 



n>0 



vertible in K[[m+, cr + ]], A h-> ((1 + x + <r + ))* A is easily seen as a one-parameter 
subgroup from (K, +, 0) to U(K[\jj.+, cr + ]]). 

In summary this new version for generalized powers satisfies, 

1. whenever n G N, (1 + x + cr + )* n is the usual nth power (with respect to 
Cauchy product) of (1 + fi+, x + cr + ) as an element of K[[/i + , cr + ]] but not as 
an element of UM x US; 

2. (1 +/J.+, x + <x + )* ( ~ 1) is the inverse of (1 +/J.+, x + cr + ) as an invertible element 
of K[[/u + , cr + ]] but not as an element of UM x US; 

3. 1 h (1 + /i+,x + cr + )* /i is a one-parameter subgroup from (K, +,0) to 

ugvaji + ,o- + n). 

In this setting, the following also holds. If f = 1, then f„(M + , cr + y n is invert- 



«>o 



ible (in K[[/u+, <x + ]]) and its inverse is 



£ /„0/ + , o- + r = ^(-d' ! ^ + , o- + y 



V n>0 / 



n>0 



where gOu+, cr+) := ^ /«(//+, cr + ) 5< ". For such a series V /„(//+, cr + ) >< " which be- 
«>i «>o 



Vn>0 



longs to UM x US, we can also define for every A 6 
^ J ^ J (g(p + , cr + ))*" with the usual properties of one-parameter group of such 

n>0 > ' 

generalized powers. 

4.2. An infinite number of copies o/K[[x]] 

Because K[[jU+, cr+J] is isomorphic, as an algebra, to K[[x]], it is possible 
to study the properties of series in powers of (ju+,cr + ) through the properties of 



3 To be more rigorous, we need to equip K[[/Lt+, <x + ]] with the cr + )-adic topology or, equiv- 
alently, with the valuation obtained from K[[x]]'s one by replacing the monomials in x by mono- 
mials in (fi + ,cr + ): in other terms, one can use <^ + ,o- + ) to transport the topology of K[[x]] on 
K[[// + , cr + ]] in a homeomorphic way. Then K[[//+, cr + ]] becomes isomorphic to K[[x]] as a topo- 
logical algebra and ^ +j£r+ ) becomes a topological isomorphism. 
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the corresponding formal power series. We denote 0( jU+ , o - + )(/) by f(ju + ,cr + ), and 
v(f(jj.+, (T+)) := v(f). Now K[[yu + ,<x + ]] is a isomorphic as a topological algebra 
to K[[x]]. In particular if / = 1 + g e K[[x]] where v(g) > 0, then f(p.+, cr + ) has 
a multiplicative inverse in K[[/i+,cr + ]] given by cr + )*", as already 

ra>0 

computed in the previous subsection. Moreover if cr e 9JI, then right substitution 

by (t(jj + , cr + ) is valid in K[[jj + , cr + ]]: f(jj + , cr + ) o (t(jj + , cr + ) := ^ /„cr( J u + , cr + )*" e 

n>0 

K[[/i + , cr + ]]. So using K[[/i + ,<x + ]] we may define a near algebra K[[// + ,<t + ]] x 
i >M(jj + ,<t + ) - where 9Jl(/i + ,<x + ) := (// + ,cr + ) x K[[// + ,cr + ]] - isomorphic (both as a 
vector space and as a monoid) - to K[[x]] x9Jf. If (//(//+, cr + ) + , cr(// + , cr + ) + ) belongs 
to K[[/i+, cr + ]] + x 9Jl + (ju + , cr + ) (for the natural definitions of both K[[/u+, cr + ]] + and 
s JJi + (/i + , cr + )), then an algebra K.[\jj(jj + , cr + ) + , cr(// + , <x + ) + ]], isomorphic to K[[x]], 
may be defined. The process can continue indefinitely. 

Remark 4. The set 9Jl(/i + , cr+), as 9K, Z5 &o?/z a near algebra and a ringoid. 
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